Takeda bekerja sebagai pembantu Shizuka Kamei sebelum memasuki politik sendiri.

Beliau berusaha memenangi kerusi mendiang ayahnya (Daerah Fukuoka ke-4) pada pilihan raya umum Jepun 1993, tetapi kalah. Beliau menduduki tempat ketiga untuk Daerah Fukuoka ke-11 dalam pilihan raya umum 1996, kemudian di tempat kedua di daerah yang sama dalam pilihan raya umum 2000 di Jepun. Beliau akhirnya memenangi kerusi itu pada pilihan raya umum Jepun 2003.

Takeda terus berkhidmat sebagai Pemangku Pengarah Bahagian Pertahanan Kebangsaan LDP, Timbalan Pengarah Bahagian Pertanian dan Perhutanan LDP, Setiausaha Parlimen untuk Pertahanan di bawah Perdana Menteri Yasuo Fukuda dan Taro Aso, Pengarah Bahagian Pidato Umum LDP, dan Pengerusi Jawatankuasa Keselamatan untuk Dewan Perwakilan.[1]

Pada September 2019, Perdana Menteri Shinzo Abe melantik Takeda ke portfolio Kabinet sebagai Pengerusi Suruhanjaya Keselamatan Awam Kebangsaan dan menteri yang bertanggungjawab terhadap reformasi pentadbiran, reformasi perkhidmatan awam, membangun ketahanan kebangsaan, dan pengurusan bencana.[2] Takeda dikenakan usul tidak percaya pada 2019 setelah mengusulkan undang-undang yang akan memungkinkan kabinet untuk memperpanjang tempoh pendakwaraya kanan, di tengah kontroversi mengenai penangguhan persaraan ketua pendakawaraya Tokyo Hiromu Kurokawa.[3]

Beliau dilantik sebagai Menteri Dalam Negeri dan Komunikasi pada September 2020 di bawah Perdana Menteri yang baru dipilih Yoshihide Suga. Salah satu keutamaan awalnya dalam peranan ini adalah menurunkan harga telefon bimbit di Jepun.[4]